67 research outputs found
Semialgebraic Graphs having Countable List-Chromatic Numbers
The set of semialgebraic graphs having countable list-chromatic numbers is
characterized. Some other related sets of graphs having countable
list-chromatic numbers also are.Comment: This version has been completely rewritten. It will appear in PAM
The Pentagon Lattice as a Substructure Lattice of Models of Peano Arithmetic
If are models of Peano Arithmetic and Lt is the pentagon
lattice , then is either a cofinal or an end extension of . In
contrast, there are that are models of PA* (PA in a language with
countably many new predicate symbols) such that Lt and is
neither a cofinal nor an end extension of .Comment: This paper is being withdrawn due to a serious erro
- …